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CLAIMS 



What is claimed is: 



1 . A method for managing a network of nodes, the steps comprising: 

5 requesting an initial set of network metrics for an initial subset of nodes in 

the network of nodes based on a connecting node attempting to establish a 
relationship with a target node of the initial subset, each network metric of the 
initial set associated with a respective node from the initial subset and measuring 
a performance aspect of the respective node relative to the network; 
10 receiving the initial set of the network metrics for the initial subset of 

nodes; and 

establishing the relationship between the connecting node and the target 
node of the initial subset based on a comparison of the network metrics in the 
initial set. 

15 

2. The method of claim 1, further comprising the steps of: 

(i) choosing a revised subset of nodes based on the target node; 

(ii) requesting a revised set of the network metrics based on the revised 

subset; 

20 (iii) receiving the revised set of the network metrics based on the revised 

subset; 

(iv) establishing a selected relationship between the connecting node and a 
selected target node of the revised subset based on a comparison of the network 
metrics in the revised set of network metrics and setting the selected target node to 

25 be the target node; 

(v) repeating steps (i) through (iv) until determining that the selected 
relationship to the target node is a preferred relationship for the connecting node 
to the network. 
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The method of claim 1, further comprising the step of: 

prior to the step of requesting the initial set of network metrics, selecting 
the network metric from at least one of a bottleneck bandwidth metric, a latency 
metric, and a hop count metric. 

The method of claim 1, wherein the step of receiving the initial set of network 
metrics comprises measuring a set of interactions over the network between the 
connecting node and the target node and between the connecting node and each 
node from the initial subset of the nodes. 

The method of claim 1, wherein the step of receiving the initial set of network 
metrics comprises measuring a set of bottleneck bandwidth metrics between each 
node of the initial subset and a root node of the network of nodes. 

The method of claim 1, wherein: 

the connecting node is a reconnecting node having an existing association 
with the network and attempting to replace the existing association with a 
modified association with the network represented by the relationship with the 
target node; and 

further comprising the steps of: 
selecting a plurality of initial subsets of nodes at periodic intervals; and 

performing the steps of requesting, receiving, and establishing at each 
periodic interval based on each initial subset of nodes of the plurality of initial 
subsets of nodes. 
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The method of claim 6, wherein the step of selecting the plurality of initial subsets 
of nodes is based on a lineage selection procedure that selects nodes for each 
initial subset based on a lineage group of nodes associated with the connecting 
node in the network. 

The method of claim 6, wherein the step of selecting the plurality of initial subsets 
of nodes is based on a remote selection procedure that selects nodes for each 
initial subset based on selecting at least one node for each initial subset exclusive 
of a lineage group of nodes associated with the connecting node. 

The method of claim 1, wherein the connecting node does not have a previous 
relationship to the network prior to the step of requesting the initial set of network 
metrics, and the initial subset of nodes comprises a root node of the network of 
nodes. 
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A computer system for managing a network of nodes, the computer system 
comprising: 

a memory; 

a network interface in communication with the memory; and 
a processor in communication with the memory and the network interface, 
wherein the memory is encoded with logic instructions for a network 
manager appUcation that, when performed on the processor, cause the processor to 
form a network manager that manages the nodes in the network by performing the 
operations of: 

requesting an initial set of network metrics for an initial subset of 
nodes in the network of nodes based on a connecting node attempting to 
establish a relationship with a target node of the initial subset, each 
network metric of the initial set associated with a respective node from the 
initial subset and measuring a performance aspect of the respective node 
relative to the network; 

receiving the initial set of the network metrics for the initial subset 

of nodes; and 

establishing the relationship between the connecting node and the 
target node of the initial subset based on a comparison of the network 
metrics in the initial set. 
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The computer system of claim 10, wherein the logic instructions for the network 
manager appHcation comprise further logic instructions, that, when performed on 
the processor, cause the network manager to perform the operations of: 

(i) choosing a revised subset of nodes based on the target node; 

(ii) requesting a revised set of the network metrics based on the revised 

subset; 

(iii) receiving the revised set of the network metrics based on the revised 

subset; 

(iv) establishing a selected relationship between the connecting node and a 
selected target node of the revised subset based on a comparison of the network 
metrics in the revised set of network metrics and setting the selected target node to 
be the target node; 

(v) repeating steps (i) through (iv) until determining that the selected 
relationship to the target node is a preferred relationship for the cormecting node 
to the network. 

The computer system of claim 10, wherein the logic instructions for the network 
manager application comprise further logic instructions, that, when performed on 
the processor, cause the network manager to perform the operation, prior to 
requesting the initial set of network metrics, of selecting the network metric from 
one of a bottleneck bandwidth metric, a latency metric, and a hop count metric. 

The computer system of claim 10, wherein the logic instructions for the network 
manager application comprise further logic instructions, that, when performed on 
the processor, cause the network manager to perform the operation of measuring a 
set of interactions over the network between the connecting node and the target 
node and between the connecting node and each node from the initial subset of the 
nodes. 
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The computer system of claim 10, wherein the logic instructions for the network 
manager application comprise further logic instructions, that, when performed on 
the processor, cause the network manager to perform the operation of measuring a 
set of bottleneck bandwidth metrics between each node of the initial subset and a 
root node of the network of nodes. 

The computer system of claim 10, wherein: 

the connecting node is a reconnecting node having an existing association 
with the network and attempting to replace the existing association with a 
modified association with the network represented by the relationship with the 
target node; and 

the logic instructions for the network manager application comprise 

further logic instructions, that, when performed on the processor, cause the 

network manager to perform the operations of: 

selecting a plurality of initial subsets of nodes at periodic intervals; and 
performing the operations of requesting, receiving, and establishing at 

each periodic interval based on each initial subset of nodes of the plurality of 

initial subsets of nodes. 
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16. The computer system of claim 15, wherein the logic instructions for the network 
manager application comprise further logic instructions, that, when performed on 
the processor, cause the network manager to perform the operation of selecting the 
plurality of initial subsets of nodes based on a lineage selection procedure that 
5 selects nodes for each initial subset based on a lineage group of nodes associated 

with the connecting node in the network. 



17. The computer system of claim 1 5, wherein the logic instructions for the network 
manager application comprise further logic instructions, that, when performed on 

10 the processor, cause the network manager to perform the operations of selecting 

the plurality of initial subsets of nodes based on a remote selection procedure that 
selects nodes for each initial subset based on selecting at least one node for each 
initial subset exclusive of a lineage group of nodes associated with the connecting 
node. 

15 

18. The computer system of claim 10, wherein the connecting node does not have a 
previous relationship to the network prior to the step of requesting the initial set of 
network metrics, and the initial subset of nodes comprises a root node of the 
network of nodes. 



20 

19. 



The computer system of claim 10, wherein the computer system is the connecting 
node. 
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A computer program product that includes a computer readable medium having 
instructions stored thereon for managing a network of nodes, such that the 
instructions, when carried out by a computer, cause the computer to perform the 
steps of: 

requesting an initial set of network metrics for an initial subset of nodes in 
the network of nodes based on a connecting node attempting to establish a 
relationship with a target node of the initial subset, each network metric of the 
initial set associated with a respective node from the initial subset and measuring 
a performance aspect of the respective node relative to the network; 

receiving the initial set of the network metrics for the initial subset of 
nodes; and 

establishing the relationship between the connecting node and the target 
node of the initial subset based on a comparison of the network metrics in the 
initial set. 

A computer system for managing a network of nodes, the computer system 
comprising: 

means for requesting an initial set of network metrics for an initial subset 
of nodes in the network of nodes based on a connecting node attempting to 
establish a relationship with a target node of the initial subset, each network 
metric of the initial set associated with a respective node from the initial subset 
and measuring a performance aspect of the respective node relative to the 
network; 

means for receiving the initial set of the network metrics for the initial 
subset of nodes; and 

means for establishing the relationship between the connecting node and 
the target node of the initial subset based on a comparison of the network metrics 
in the initial set. 
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A method for managing an overlay network of nodes, the steps comprising: 

requesting an initial set of network metrics for an initial subset of nodes in 
the overlay network of nodes based on a new node attempting to establish a 
virtual link with a current node of the initial subset, each network metric of the 
initial set associated with a respective node from the initial subset and measuring 
bandwidth to a root node from each respective node; 

receiving the initial set of the network metrics for the initial subset of 
nodes; and 

establishing the virtual link between the new node and the current node of 
the initial subset based on a comparison of the network metrics in the initial set. 



